МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА» ІКТА кафедра ЗІ З В І Т до лабораторної роботи №3 з курсу: «Алгоритмічні мови та програмування» на тему: «Робота з масивами. Використання функцій» Варіант №2  Львів – 2014 Мета роботи – вивчити синтаксис опису і використання у програмах змінних типу масивів, навчитися використовувати масиви для оброблення матриць, вивчити основні алгоритми сортування масивів; навчитися описувати та застосувати у програмах функції для виконання логічно закінчених алгоритмів. 1. Завдання Скласти блок-схему алгоритму та програму мовою Cі згідно з завданням, отриманим від викладача за табл. 1: задану прямокутну матрицю A={aij} відсортувати за вказаним алгоритмом; для відсортованої матриці знайти значення функції F(fi(aij)); алгоритм сортування і обчислення fi(aij) оформити у вигляді функції; елементи матриці вводити з клавіатури; програма повинна вивести на екран відсортовану матрицю, всі значення fi(aij) та значення функції F(fi(aij)). Алгоритм впорядкування матриці Алгоритм для розрахунку fi(aij) та F(fi(aij)) Матриця  Впорядкувати елементи рядків матриці за зростанням їх значень методом обміну fi(aij)-мінімальний елемент у кожному стовпці матриці; F(fi(aij))-добуток fi(aij) 34 -8 27 7 12 -5 23 45 67 -2 13 -12 34 -3 25 17 56 -6 17 21 0 15 4 9 -14   2. Блок-схема алгоритму програми Сортування Розрахунок функції F i f 3. Список ідентифікаторів констант, змінних, функцій, використаних у блок-схемі алгоритму і програмі, та їх пояснення a– масиви значень типу int n – розмірність масивів i, j – індекси елементів масивів f – значення f_i(a_ij) F – значення F(f_i(a_ij)) с – змінна для зберігання значення проміжного елемента при сортуванні printf() – функція виводу даних scanf() – функція вводу даних for() – оператор покрокового циклу while() – оператор циклу з передумовою sort(a[n][n]) – функція для сортування матриці funct(a[n][n]) – функція для обчислення f, F main() – головна функція mini() – функція, що обчислює мінімальний елемент у кожному стовпці матриці sort() – функція, що впорядкувує елементи рядків матриці за зростанням їх значень методом обміну if(),else – умовні оператори 4. Текст програми #include<stdio.h> #include<stdlib.h> #define n 5 void sort(int a[n][n]); void mini(int a[n][n]); void main(void) { int i,j,k; int a[n][n]; system("cls"); for(i=0;i<n;i++) { for(j=0;j<n;j++) { printf("a[%d][%d]=",i+1,j+1); scanf("%d",&a[i][j]); } } printf("old array\n"); for(i=0;i<n;i++) { for(j=0;j<n;j++) { printf("%5d",a[i][j]); } printf("\n"); } sort(a); printf("new array\n"); for(i=0;i<n;i++) { for(j=0;j<n;j++) { printf("%5d",a[i][j]); } printf("\n"); } mini(a); } void sort(int a[n][n]) { int i,k,j,c; for(i=0;i<n;i++) { for(k=n-1;k>=0;k--) { for(j=0;j<k;j++) { if(a[i][j]>a[i][j+1]) { c=a[i][j]; a[i][j]=a[i][j+1]; a[i][j+1]=c; } } } } } void mini(int a[n][n]) { int i,j,f,F; F=1; for(j=0;j<n;j++) { f=a[0][j]; for(i=1;i<n;i++) { if(a[i][j]<f) f=a[i][j]; } printf("f=%d \n",f); F=F*f; } printf("F=%d",F); } 5. Результати роботи програми